Seit seiner Jugend spielte Veigneau beim AS Monaco. In der Saison 2006/07 war der Linksverteidiger an OGC Nizza ausgeliehen. In der Winterpause der Bundesligasaison 2007/08, nachdem er sich zuletzt nicht gegen die Mannschaftskollegen Jérémy Berthod und Vincent Muratori durchsetzen konnte, wechselte er zum MSV Duisburg. Dort kam er zu sieben Bund...